Improving Cache Global Consistency and Hit Ratio in Dependency Objects with Semantic Spatial Locality Correlations
نویسندگان
چکیده
On requesting cache data in disk, the distribution of spatial locality is critical to access performance. Unfortunately, spatial locality properties of cached data is largely ignored, and only temporal locality is considered. Besides, an individual disk object might induce different dependency relations in different applications and possibly partial dependency to several distributed original data source (ODS). This interesting property might be neglected. Normally, these situations can be improved by effectiveness of storage caching, prefetching, and prediction of the user navigation behavior, data layout of storage systems and global consistency storage replicas. In this paper, we consider the problem and solve it using data mining techniques and a service routable consistency framework (Global Distributed Hierarchical Cache Consistent Model; GDHCCM). The model based on a scalable routing service algorithm that dynamic reconfiguration forwarding data path within hierarchical enterprise region portals. A novel hypergraph scheme was also proposed to represent the complex object relations among the applications. Instead of a local measure that depends only on common objects among patterns, we propose a global measure process based on the semantic properties of these patterns in the overall data set. The experiments show the effectiveness of the proposed framework. Apply scenario can reduce the global patch service cost; improve performances and minimum the turnaround time in access the scope of computer games or virtual environments (VE). Key-Words: cache, spatial locality, global consistency, hypergraph, prefetching, service routing, virtual environments
منابع مشابه
A Cache Model of the Block Correlations Directed Cache Replacement Algorithm
This paper proposes a cache model of the Block Correlations Directed cache replacement algorithm (BCD). Since the predication success rate of accesses decides the BCD’s hit ratio, the cache model analysis the utilization of the cache space improved by the correct predications and the penalty incurred by incorrect predications to estimate the hit rate of BCD. The model can also optimize the para...
متن کاملExploiting the performance gains of modern disk drives by enhancing data locality
Due to the widening performance gap between the RAM and disk drive, a large number of I/O optimization methods have been proposed and designed to alleviate the impact of the gap. One of the most effective approaches of improving disk access performance is enhancing the data locality. This is because the method could increase the hit ratio of disk cache and reduce the seek time and rotational la...
متن کاملIntrinsic Data Locality of Modern Scientific Workloads
Understanding the intrinsic data locality of a workload is essential to understanding and predicting cache performance. The intrinsic data locality of a particular application or workload can be measured in a microarchitectureindependent manne,: The data resulting from these measurements ideally can be used to develop an analytic model forpredicting memory performance on different cache sizes a...
متن کاملExploration of the Spatial Locality on Emerging Applications and the Consequences for Cache Performance
The performance gap between processors and memory is increasing, making the cache hit-rate paramount for performance. Studies show room for improvement, especially in data caches. The cache effectiveness is dictated by software locality, hence the software behavior directs the cache performance. This paper presents a framework for studying spatial locality. It focus on the characteristics of th...
متن کاملA Novel Approach For Web Pre-fetching and caching
Due to the fast development of internet services and a huge amount of network traffic web caching and prefetching are the most popular techniques that play a key role in improving the Web performance by keeping web url that are likely to be visited in the near future closer to the client. Web caching technique work integrated or independently with the web prefetching. The Web caching and prefet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009